< >

Stay or Go

TIME LIMIT = 5 SECS.

It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal groups from here on Earth.
Both the name of the group and the name of the comet are converted into a number in the following manner: the final number is just
the product of all the letters in the name, where "A" is 1 and "Z" is 26.
For instance, the group "USACO" would be 21 * 19 * 1 * 3 * 15 = 17955.
If the group's number mod 47 is the same as the comet's number mod 47, then you need to tell the group to get ready!
(Remember that "a mod b" is the remainder left over after dividing a by b; 34 mod 10 is 4.).
Write a program which reads in the name of the comet and the name of the group and figures out whether according to the above scheme the names are a match, printing "GO" if they match and "STAY" if not.
The names of the groups and the comets will be a string of capital letters with no spaces or punctuation, up to 6 characters long. .

Input	Output
Line 1: An upper case character string of length 1..6 that is the name of the comet. Line 2: An upper case character string of length 1..6 that is the name of the group.	A single line containing either the word "GO" or the word "STAY".

Example Test Case

Input	Output
STARAB USACO	STAY

Solution

#include <stdio.h> #include <string.h> int main() { char group[10], comet[10]; int i, grp = 1, com = 1; /* 'group' = name of group 'comet' = name of comet 'i' = looping variable 'grp' = product of alphabets of group 'com' = product of alphabets of comet */ //Accept group name scanf("%s", group); //Accept comet name scanf("%s", comet); for (i = 0; i < strlen(group); i++) { //Calculate product of characters of group grp *= (group[i] - 64); } for (i = 0; i < strlen(comet); i++) { //Calculate product of characters of comet com *= (comet[i] - 64); } //Perform specified operation in question to check validity of condition. grp %= 47; com %= 47; //Check the specified condition in question if (grp == com) //Print GO if condition is satisfied puts("GO"); else //Print STAY if condition is not satisfied puts("STAY"); return 0; }